Characterization of graphs with equal bandwidth and cyclic bandwidth
نویسندگان
چکیده
منابع مشابه
On the bandwidth of Mobius graphs
Bandwidth labelling is a well known research area in graph theory. We provide a new proof that the bandwidth of Mobius ladder is 4, if it is not a $K_{4}$, and investigate the bandwidth of a wider class of Mobius graphs of even strips.
متن کاملon the bandwidth of mobius graphs
bandwidth labelling is a well known research area in graph theory. we provide a new proof that the bandwidth of mobius ladder is 4, if it is not a $k_{4}$, and investigate the bandwidth of a wider class of mobius graphs of even strips.
متن کاملEdge-Bandwidth of Graphs
The edge-bandwidth of a graph is the minimum, over all labelings of the edges with distinct integers, of the maximum difference between labels of two incident edges. We prove that edgebandwidth is at least as large as bandwidth for every graph, with equality for certain caterpillars. We obtain sharp or nearly sharp bounds on the change in edge-bandwidth under addition, subdivision, or contracti...
متن کاملGraphs with small bandwidth and cutwidth
We give counter-examples to the following conjecture which arose in the study of small bandwidth graphs. “For a graph G, suppose that IV(G’)( < 1 + ci . diameter (G’) for any connected subgraph G’ of G, and that G does not contain any refinement of the complete binary tree of cz levels. Is it true that the bandwidth of G can be bounded above by a constant c depending only on c, and c,?” On the ...
متن کاملDetermination of optimal bandwidth in upscaling process of reservoir data using kernel function bandwidth
Upscaling based on the bandwidth of the kernel function is a flexible approach to upscale the data because the cells will be coarse-based on variability. The intensity of the coarsening of cells in this method can be controlled with bandwidth. In a smooth variability region, a large number of cells will be merged, and vice versa, they will remain fine with severe variability. Bandwidth variatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00379-4